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TECHNICAL HELD 

This invention relates to oitatainment systems, such as interactive 
television or interactive conqmting netwoik s^tems, and to electronic program 
guides vttich opeaste in conjunctioD with &ese systems. More particularly, diis 
invoition relates to methods for operating electronic program guides using auto- 
generated and viewer-genoated queries to identify prc>gCBms or otiier 
programming information. 

BACKGROUND OF TRF INVFNTfnN 

Television viewers are very fioniliar witii printed progrannning schedules 
that appear in daily newq>q)ers or weddy magazines, such as TV Guide®. The 
printed program guide lists die i^ous television shows in relation to their 
scheduled viewing time on a day-to-day basis. 

Cable TV systems often include a channel with a video broadcast of the 
printed program guide. The cable channel is dedicated to displaying listmgs of 
programs available on the different available channels. The listings are commonly 
arranged in a grid. Each column of tiie grid represents a particular time slot, such 
as 4:00 pjn. to 4:30 pjn. Each row represents a particular broadcast or cable 
channel, such as ABC, PBS, or ESPN. The various scheduled pix^gnms or shows 
are ammged widun die rows and columns, indicating the channels and times at 
which diey can be found. The grid is continuous^ scrolled vertically so that a 
viewer watehes a continuously refiediing set of programs within three or four time 
slots. 

Data for available p ro g r a ms is typically received by a cable system as a 
plurality of data records. Each available program has a single coiresponding data 
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record indicating a variety of inforaiation about the program such as its channel, its 
starting and ending times, its title, names of starring actors, whether closed- 
captioning and stereo are available, and perfiaps a brief description of the program. 
It is not difficult to foimat a grid such as described above fixrai this type of data 
records. The grid is typically formatted once at the cable system's headend and 
broadcast repeatedly and continuously to the thousands of homes served by the 
cable system. 

Newer, interactive cable distribution systems feature electronic program 
guides (EPGs) which function somewhat similar to Ae broadcast program listmg 
channels described above. Rather than scrollmg automaticaUy, however, an EPG 
allows a viewer to use a remote control device or other input device to scroll as 
desired bodi horizontally and verticaUy through a program grid. This fimctionality 
utilizes the two-way communications capabilities of iiiteractive cable systems. 

The EPG is typically implemented in software which runs on a set-top box 
(STB) connected between a TV and a cable system home entry line. When 
scrolling to a new column or row, the set-top box inserts the appropriate 
programming information into each new row or column. This information is either 
cached at the STB, or requested ftom the cable system's headend. 

Interactive systems permit viewers to control what programs are shown on 
tfieir TV and when. Movies-on-demand is one example of this interactive control. 
A viewer can penise a list of avaiUAle movies from the EPG, and then order a 
selected movie. The STB sends a request for the movie to the headend server. 
The movie is retrieved and transmitted to die requesting STB. Movies-on-demand 
thus enables viewers to shop, purchase, and watch a movie at their convenience, as 
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opposed to being restricted to cotain start times as is typical witfi conventioiial 
premium or pay-per-view chamiels. 

Many industry and commercial experts expect entotainment systems to 
evolve to the point of offering many other interactive services to the consumers. 
For instance, consumers will be able to use their TV or computer to shop for 
groceries or other goods, conduct banking and other financial transactions, play 
games, or attraid educational courses and take exams. 

Conventional distribution networks support many channels. It is common 
for a TV audience to have SO to 100 channels. However, as technology improves 
and programming content continues to expand, the number of channels are 
expected to increase dramatically to many hundreds, (X even thousands of 
channels. 

One problem with the growtfi m die number of channels is that vastly 
enlarged selection, while appealing to a viewer, will make it more difficult for a 
viewer to locate programs of their preference. Traditional medio(k of locating 
programs — such as memorizing channel numbos, scanning program grids, or 
random surfing — will become less effective as the number of channels increase. 
For cxzasaplCj im^ine the difiBculty in trying to present hundreds or thousands of 
programs in a scrollable grid-like EPG user inter&oe (UI), which mig^t show only 
a few pro gr ams or channels at one time. This UI structure will most likely be 
unworkable for large p ro g r am and channel offerings. Additiooally, surfing 
tinough hundreds or diousands of channels will Ukely consume a large amount of 
time, causing die viewer to miss die programs he/she is attenqjting to find. 

It is also likely that the traditional practice of relating programs and 
networks to specific channels will become less meaningfiil as the nuniber of 



channels increases. Siqipose, for example, a viewer might be interested in 
watching footi>all. Today, a viewer might remember that channel 6 (NBC) and 
channel 3 (FOX) carry the football games and simply tune to one of these 
channels. In tiw future, however, there might be foo&all games being broadcast 
on channels 78, 495, and 1042. These channels might be small local stations that 
are broadcastmg their local football team, or one of many channels used by a 
major network. Viewers are not likely to remember that channels 78, 495, and 
8 II 1042 are carrymg football games at specific times. 

Moreover, the correlation of dumnels to netwoiks and programs vary fiom 
market to market For instance, die sports network ESPN mi^t be carried on 
channel 15 in one market and on channel 29 in another market Memorizing 
program ofEerings in terms of channel numbers will prove fiiistrating as a viewer 
travels fiom (me market to the next 

Accordingly, diere is a need to develop operating methods which allow 
viewers to easily find programs or networks regardless of the channels on which 
6 II they are carried. Additionally, these operating methods should enable viewers to 
[7 II locate programs regardless of whedier diey remember the channel number, 
8 program name, or network name. 

Toward this end, a company named TVHost, Inc. has developed a software- 

20 based product "ETV" which assists a viewer in locating particular programs. The 

21 ETV system organizes the different program offerings according to different 

22 topical categorizes. Fig. 1 shows an example screen display of a graphical user 

23 interfiu»(UI)wmdow 20 supported by the ETV system. The ETV window 20 has 

24 a first pane 22 diat lists alphabetically predefined types of programs, such as 

25 Business, Children, Educational, Game Shows, and so fortii. The viewer can 
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control a focus frame or highlight bar 24 to choost a type of program from tiie first 
pane 22. A second pane 26 contains a list of programs that are available for the 
program type highli^ited in die first pane 22. In this exanq>le, the type '^business** 
is hi^ighted, and hoice business-related programs are shown in ibe second pane 
26. The second pane 26 also provides otiier programming information including 
start time, network or station, and duration. 

The ETV system hereby offers an alternative to a scrollable grid 
presentaticm which organizes programs according to type. This allows tiie viewer 
to select a program type, and then review tiie programs offered for tiiis type. The 
ETV system also permits rudimentary **seardi*' capabilities. Fig. 2 shows anothrar 
graphical UI window 30 which appears whoi performing a search. A first pane 32 
contains a scrollable alphabetized list of stations, and allows a viewer to choose a 
station. A second pane 34 contains a scrollable a^habetized list of program types 
from which the viewer may select a program type. Other parameters, such as 
MPAA, rating, and start time, can also be selected by the viewer. Based vpoia 
these selections, the ETV system locates programs which are of a particular type, 
from die selected station, and satisfy die radi^ and start times. 

The ETV system is limited in many respects. The ETV system does not 
permit searches on aibitraiy fields. Instead, die calories axe predefined for the 
viewer. The viewo: is not able to define his/hor own complex searches using, for 
example. Boolean logic of **OR," **AND,** and "NOT.*' Anodier lunitation is diat 
the ETV system does not provide any active controls which intelligendy narrows 
selections based upon viewer selections. An "active** control is a control that does 
not require any odior acticm on the part of die user. Fot instance, if a viewer 
selects a station in pane 32 of the search window 30 (Fig. 2), all program types will 
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be listed in the second pane 34. In feet, the same Usts will always occur in both the 
first and second panes 32, 34 regardless of what selections the viewer has 
previously made. The viewer is not able to see any results until the viewer 
activates a ''Begin'* search key 36. 

Accordingly, there remains a need to develop operating methods which 
decouple assodadons between the channel and network or program and also allow 
intelligent search procedures to better assist the viewer in locating preferred 
programs. 



RTTMMAHVOFI 

This invention concerns an electronic program guide (EPG) which enables 
creation of queries to fecilitate shnple and complex searches across predefined and 
arbitrary fields. The EPG organizes and presents programming information to a 
viewer. The EPG is implemented in software which executes on a processor 
resident in a viewer computing unit As described herein, the viewer computing 
unit can be implemented as a set-top box (STB) connected to a television (TV), as 
a computer and monitor, or tiie like. 

According to one aspect of this invention, tfie EPG is configured to 
automatically identify programs that a viewer is likely to prefer. The EPG collects 
viewing preferences of a viewer by, for example, monitoring and logging viewmg 
habits of die viewer or through creation of a viewer profile in which a viewer 
answers a scries of questions designed to discover the viewer's likes and dislikes. 
Based upon the tihese viewer preferences, the EPG automatically develops queries 
for identifying programs that tiic viewer is likely to watch and presents tiiose 
programs to the viewer. 
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The EPG can furlfaer be configured to merge the queries of individual 
viewers into a composite query which searches for programs on behalf of all 
viewers. Each viewer defines his/her own query. For instance, one £unily 
member might define a query for college basked>all games, another fiunily 
member might define a query for Civil War programs, and another fiunily member 
might define a queiy for cartoons. The EPG then creates a unified query which 
combines the three queries to jointly identify programs which satisfy any one of 
the diree queries. 

The EPG saves queries in a hierarchic stracture to make it easy for a viewer 
to organize and retrieve queries. The viewer can define directories and sub* 
directories to organize the queries. For instance, a viewer might arrange queries 
for different kinds of movies within a Movie directory and queries for sports 
within a Sports directory. Another example organization is to arrange queries 
within separate user duectones. 

According to another aspect, die EPG is configured to ran queries in 
background so that the queries are periodically executed unbeknownst to die 
viewer. When die EPG identifies a particular im)gram satisfying the background 
query, the EPG automatically notifies the viewer olf tiie piognun snd/or 
automadcally initiates procedures to record die program. For example, suppose a 
viewer wants to watch shows on the Great Wall of China. The viewer can define a 
queiy for identify any programs mentioning ihe Great Wall and have die quay 
execute m badcground, petfaq>s foe a long duration of time. As tiie EPG identifies 
programs on the Great Wall, &e EPG notifies the viewer of when die program is 
scheduled to be shown, and to initiate recording procedures. 
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According to anodier aspect of tiiis invention, the EPG assists a viewer in 
finding a program, channel number, or network by using a 10-key keypad as 
typically found on remote control handsets. The keypad has ten numerical keys, 
which also correspond to associated letters. When the viewer presses a key, the 
viewer might intend to be entering a number to find a channel, or one of the letters 
associated with the key for spelling the program or netwoik name. Regardless of 
the viewer's intent, the data generated when the key is depressed is flie same. The 
EPG is configured to inteipret the data as representing all possible choices, 
including the number and letters associated with the key. For instance, when a 
viewer depresses the number "5" key, the EPG interprets that data to mean "5" or 
**r or "K** or **L.** The EPG then identifies programs, channels, and networks 
which begin with or contains the number or letters. As the viewer continues to 
enter each digit, the list of programs, channel, and networks dynamically narrows. 
After a few button presses, the viewer is presented with a short list of possible 
choices. 

HP1FF TIFSTRIPTION OF THE PRABJIffiS 

Fig. 1 is an exemplary screen ilhistration of a graphical user interfece (UI) 
window presented by a prior art product which organizes programs into predefined 

categories. 

i Fig. 2 is an exenqslary screen illustration of a graphical user inter&ce (UI) 

I window {sesented by the jmior art product which assists a viewer in seaxching the 
predefined categories to locate certain kinds of programs. 

Fig. 3 is a diagrammatic illustration of an entertainment system. 
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' Fig. 4 is a simplified example of data fields in a data structure maintained 
by an electronic program guide (EPG). 

Fig. S is a blodc diagram of a viewer computing unit 

Fig. 6 is an exemplary screen illustration of an EPG UI, and particularly, a 
screoi having a scrollable grid with program listings. 

Fig. 7 is an exempkoy screen illustFBtion of an EPG UI, and particularly, a 
screen used to help create sinq}le queries far searching die EPG. 

Fig. 8 is an exemplary screen illustration of an EPG UI, and particularly, a 
screen used to help create more advanced queries for searching die EPG. 

Fig. 9 is a di^jnmmatic illustration of how a query filters the pt o giau i 
database of die EPG to identify programs satisfying the parameters of the query. 

Fig. 10 is a diagrammatic illustration of how a restrictive query filters Ifae 
program database of die EPG to identify and prevent programs satisfying the 
parameters of the query from being displayed. 

Fig. 11 is an exonplary screen illustraticm of an EPG UI, and particularly, a 
screen used to manage queries for multiple viewers. 

Fig. 12 is a diagrammatic illustiation of how individual queries can be 
merged into a composite query used to search the program database of the EPG. 

Fig. 13 is a diagrammatic illustration of how program information is filtered 
dnottgh multqile quoies to provide a short set of programs that are ultimately 
displayed to the viewer. 

Fig. 14 is a di^rammatic illustration of how p togi' am infonnatiaa in an 
EPG database and other content infcnmation in a Web cache are filtered using 
multiple queries to provide a short set of programs diat are ultimately displayed to 
die viewer. 
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Fig. 15 is an cxemplaiy screen Ulustration of an EPG UI, and particulariy, a 
screen used to locate a particular channel, network name, or program name and to 
create queries which search fi>r them simultaneously. 



^FT An m PF grTtiPTf ON OF THF. PREFEBBEttEI 

Fig. 3 shows an entertainment system 40 according to one implementation 
of Ais invention. System 40 includes a centralized headend or content provider 42 
which is configured to provide continuous video content programs to multiple 
subscribers. Programs provided by content provider 42 mig^it inchide traditional 
broadcast TV shows, on-demand movies, games, and other services such as those 
commonly provided in the past by on-line computer services. 

The content provider 42 supplies video and other data over a distribution 
network 44 to the subscribers. In this implementation, the networic 44 is a satellite 
network which transmits the data in a digital format from the content provider 
directly to mdividual subscribers. The sateUile network 44 inchides a transmitter 
46, an orbiting saleUite 48, and a receiver 50. As one example, die sateUite 
network 44 can be implemented using DSS (Direct SateUite System) technology, 
where individual subscribers own smaU IS** receiving dishes 50 which are resident 
atdwirhomes. Video, audio, and other data are transmitted in digital format from 
tiie satellite transmitter 46 to the orbiting satellite 48, where the data are redirected 
to the satellite receiver 50. 

The distribution network 44 can be implemented in other ways instead of 
DSS technology. One implementation is a multi-tier network which inchides a 
high-speed, W^bandwidth fiber optic cable network between the content 
provider 40 and regional distribution nodes (not shown), and conventional home 
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entiy lines, such as twisted*pair lines or coaxial cable, between tiie distribution 
nodes and viewer computing units 60. Anther network implementation might 
include traditional RF broadcast technologies. The network can also be 
constructed using a combination of wireless and wire-based technologies. 

Another approach beside to broadcasting the content to the subscribers is by 
multicasting the content over the Internet With this approadi, the content 
providers transmit the data content to a designated multicast address on the 
Internet Subscribers listen to tiie multicast address to recdve die primary content 

Each subscriber residence has at least one viewer computing unit 60. In the 
illustrated inq^lementation, die viewer computing unit 60 is raibodied as a 
broadcast enabled perscmal computer, or simply ''broadcast PC.** The broadcast 
PC 60 has a large computer monitor 62, a processing unit 64, and input devices in 
die form of remote keyboard 66 and/or remote control handset 68. The remote 
keyboard 66 and handset 68 are remotely coupled to the processing unit 64 via a 
wireless data Imk 70, such as infrared (IR) or radio (RF), although the remotes can 
be directly connected The broadcast PC 60 also includes an EPG database 72 and 
a content separator 74, which axe shown separately for illustration purposes, but 
can be incoipOTated into the processing unit 64. 

It is noted tiiat the viewer computing unit 60 can be iiiq)l»iented in other 
forms. For instance, the viewer conqnxting unit 60 can be embodied as a set-top 
box coupled to a conventional television. Another implementation includes a TV 
or otiier visual display device, which has processing components incorporated 
therein. 

Content provider 42 is configured to originate die broadcast programs or to 
rebroadcast programs received fixnn another source, such as a satellite feed or 
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ill another cable system. In addition, the content provider 42 is configured to 

2 maintain a database of programs 80, such as feature-length movies, past TV 

3 shows, games, and other entertainment videos, which can be played individually to 

4 requesting subscribers in an on-demand mode. These programs can be requested 

5 via a back channel, such as a telephone link or Internet link (described below). In 

6 the case of a cable based network, the cable mig^t fimction as both distribution 

7 channel and back channel to support interactivity. As technology continues to 

8 improve, the receiver 50 might be rephu^ wifli a transceiver which is capable of 

9 both receiving digital data from flie satellite system, and transmitting data back 
across the satellite system. 

The content provider 42 includes a continuous media server 82 which 

12 distributes the digital video data streams kept in the programs database 80. The 

13 continuous media server and video program database are implemented, for 

14 example, as a disk airay data storage system consisting of many large capacity 

15 storage disks. The video data streams of the movies are stored digitally on the 

16 storage disks in predetermined or mapped locations. The locations of Ac video 
data streams are kept in a memory map and each video data stream is accessed 

is through pointers to Ae particular memory location. The continuous media server 

19 can service simultaneous requests for a program (even the same program) from 

20 many viewers. 

The content provider 42 also has an program information server 84 to serve 

22 programming information to the viewer computing unit 60. The program 

23 information server 84 is implemented as a structared query language (SQL) 

24 database 86 with records containmg information relating to available shows or 

25 programs. 
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Fig. 4 shows an example data structure 88 for organizing programming 
information within the EPG database 86. The data structure includes various data 
fields 90 for holding programming information. The data fields contain program 
titles, actor names, whether fhe program has closed captioning or stereo audio, the 
scheduled time of the program, the network name, description text, and the like. 
The data structmre 88 holds pointer to locations within the storage subsystem of the 
continuous media server 82 which identify storage locations of the programs 
corresponding to the program records. 

The data stmcture 88 might also contain target specifications (memory 
pointer, hyperlink, etc.) to one or more target resources which maintain 
supplemental content for the fnograms. The supplemental content can be stc»ed at, 
and served from, the content provider 42 or from an independent service provider. 
The supplemental content can be text, hypermedia, grq>hics, vidso^ picture, sound, 
executable code, or other multimedia types which enhance the broadcast program. 
Examples of possible supplemental content include intoractive questions or games 
related to the program, additional trivia on the movies or TV shows, 
advertisements, available merchandise or other memorabilia, Web pages to 
programs of similar type or starring the same actors/actresses, and so on. 

Witfi reference again to Fig. 3, the content provider 42 broadcasts multiple 
programs for different netwoiks and channels as one continuous digital data feed, 
as is conventional in DSS. The EPG programming information is transmitted 
along with Ihe video and audio data. The data is compmsed and placed in digital 
transport packets for transmission over the satellite system. If desired, the data 
pertaining to particular channels or pro g rams can be scrambled. The receiver SO 
de-scrambles and decompresses die data stream, and then reconstructs the video. 
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audio, and programming data from the digital transport packets. The content 
separator 74 separates die video and audio data firom &e programming 
information. The video/audio data is directed to a tuner in the viewer computing 
unit 60 whidi selects a particular channel and displays tibe video on the monitor 62 
and plays the corresponding audio. The viewer controls program selection using 
tiie keyboard 66 or ronote control handset 68. The programming information is 
input to the EPG database 72. By caching the programming information in the 
local EPG datab^'ff^ 72, mtoractive functionality used to locate and select certain 
programs from the EPG is handled locally. 

The oitertainment system 60 also includes an independent service provider 
(ISP) 92 which distributes digital content to the viewer computing unit 60 over a 
second network 94. An example of the second network 94 is a public network, 
sudi as the Internet The ISP 92 has an ISP host 96 and a content database 98 to 
serve various multimedia content to the user. For instance, the ISP host 96 might 
store one or more target resources (such as a Web page) that can be rendered by 
the viewer computing unit 62. 

According to the Fig. 3 arrangement, the viewer computing unit 60 receives 
traditional broadcast, on-demand programs, and programming information firom 
the content provider 42. The viewer computing unit 60 also receives supplemental 
interactive content fixim the content provider 42 or from the independent service 
provider 92. The back channel for fedlitating interactive control is provided 
dnough network 94. The off-site supplemental mfozmation provided by the ISP 
92 is coiielated with tihie programs widiin the program records data structure 88 in 
program information server 84. As shown in Fig. 4, programs wiA supplemental 
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content provided by other servers has a target specification listed in one of the data 
fields. 

Fig. 5 shows an example implementation of the viewer conq>uting unit 60 
in more detail. It inchides a mother board 100 having a processor 102 (e.g., x86 or 
Pentium® micrqnocessor from Intel Corporation), a volatile memory 104, and a 
p rogram memory 106. The viewer computing unit 60 includes a digital broadcast 
receiver 50, such as a satellite dish receiver (Fig. 3). The digital receiver 50 
receives digital data broadcast over the satellite distribution network 44. The 
receiver 50 is coiq)led to a tuner 110 which tunes to frequencies of the satellite 
transponders in the satellite distribution netwoik. The tuner 1 10 has one or two 
primary conq>onent5: a specialized digital broadcast tuner and/or a generalized 
digital broadcast tuner. The specialized digital broadcast tuner is configured to 
receive digital broadcast data in a particularized format, such as MPEG*encoded 
digital video and audio data. The generalized digital broadcast tuner is configured 
to receive digital data in many different forms^ including sqfkware programs and 
programming information in the form of data files. 

The tuner 110 is connected to the mother board 100 via a multi-bit bus 112, 
such as a 32-bit PCI (Peripheral Component Interconnect) bus. The EPG database 
72 is shown connected to the PCI bus 1 12, but can alternatively be iiiq>lemented as 
part of a hard disk drive 146. The programming data received at the receiver 50 is 
transferred over the PCI bus 112 to the EPG database 72. A decryption device (not 
shown) for fiicilitating secure access to the broadcast enabled PC may also be 
attached to fte bus 1 12. 

The viewer cornputing unit 60 has a video subsystem 1 14 coimected to tfie 
PCI bus 112. The video and audio data is transferred fixim tuner 1 10 over PCI bus 
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1 12 to die video subsystem 1 14. The video subsystem 1 14 includes ciicuitiy for 
decoding MPEG-encoded or odier video data fonnats, although such circuitry can 
alternatively be incorporated into the tuner 110 or motheiboard 100. The video 
subsystem 114 also includes video display drivers for driving a computer monitor 
116. 

The video subsystem 114 supports many peripheral devices^ in addition to 
the monitor 1 16. For instance, die video subsystem 1 14 might be connected to a 
laser video player 1 18 for playmg DVD (digital video disks), a game machine 120 
for playing video games, and a VCR (video cassette recorder) 122 for recording 
programs. The video subsystem 114 is adapted for connection to an analog 
broadcast television system 124 to receive conventional TV signals from cable 
television or RF broadcast television systems. This enables backwards 
compatibility to analc^ TV systems. 

The monitor 1 16 is preferably a VGA or SVGA monitor as is customary for 
personal conqraters, as opposed to a standard television. In the illustrated 
implementation, die viewer computing unit 60 does not convert die television- 
related data into an NTSC (National Television Systran Committee) format In 
ttiis manner, the viewer conq)utiiig unit 60 is able to produce television data iiaving 
superior quality when displayed on the VGA monitor. 

The viewer computing unit 60 also includes a second bus 130, such as an 
ISA (Industry Standard Architecture) bus, coupled to die mother board 100. An 
audio board 132 is coiqiled to the ISA bus 130 and serves as an interfoce widi a 
number of audio output devices, such as conventional speakers. An anq>lifier may 
be coupled between the audio board and speakers if desired. The audio board is 
also coiq>led to the video subsystem 1 14 to receive decoded audio signals. The 
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audio board 132 can be coupled to a stereo system 134, so that audio data can be 
output to die stereo system for chanced sound and recorded. 

A CD ROM drive 136 is coupled to the ISA bus 130. The audio output 
produced by the CD ROM drive 136 is passed to the audio board 132. 

The viewer conqmting unit 60 includes a modem 138, such as a 14.4 or 
28.8 kbps fex/data modem, coupled to the ISA bus 130. The modem 138 is 
connected to a conventional telephone line and provides access to public networks, 
inchiding the Internet The modem 138 can be used to access and download data 
and siqjplmental content directly from an indqiendent sovice provider. 
Additionally, the modem 138 can be used for two-way communications with iSat 
content provider serving the programs over the DSS network. Viewer requests for 
programs can be transmitted over the bade channel via lbs modem 138. 

An input/output (I/O) adapter 140 is coupled to the ISA bus 130 to interface 
with numerous I/O devices , inchidmg a digital tape driver 142, a floppy disk drive 
144, and a hard disk driver 146. A remote receiver 148 is also coiqpled to tiie I/O 
adi^ter 140 for receiving signals fix>m the remote cordless keyboard 66 and remote 
control handset 68 in an IR or RFfinmat Alternatively, the keyboard and handset 
can be direcdy wired to the computer. The I/O adapter 140 further provides 
conventiOTal serial ports, including a COMl port ISO, a COM2 port 152, and an 
LPTl port 154. An IR transmitter (not shown) can be coupled to tbs COMl port 
150 to generate infrared signals to control electronic devices, such as stereo 
equipment, VCR, and the like. The conqnitn 60 can also be hooked direcdy to 
these conq>onents. 

The viewer computing unit 60 runs an operating ssfstem 160 which siqspmts 
multiple applications. The operating system 160 is loaded in memory 106 and 
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executes on the processor 102. Tbe operating system 160 is preferably a 
multitasking operating system which allows snnultaneous execution of multiple 
applications. The operating system 160 employs a graphical user interfile 
windowing environment which presents the applications or documents in specially 
delineated areas of the display screen called 'Vindows.** One preferred operating 
system is a Windows® brand operating system sold by Microsoft Corporation, 
such as Windows® 95 or Windows® NT or other denvative versions of 
8 II Wmdows®. The remote keyboard 66 and handset 68 may include customized 
keys suitable for use with a Windows® brand operating system. It is noted, 
however, that other operating systems which provide windowing environments 
may be employed, such as the Macmtosh operating system from Apple Computer, 
Inc. and the OS/2 operating system from IBM. 

A channel navigator application 162 is stored in program memory 106 and 
executes on die processor 102 to control die tuner 1 10 to select a desired channel 
for receiving die video content programs. An EPG application 164 is stored in 
program memory 106 and executes on the processor 102 to organize programming 
infoimation downloaded from die Program information server at die content 
sii provider and cached m die EPG database 72. The EPG 104 supports a displayable 
9 II user inter&ce (UI) which visuaUy presents die programming information from die 

20 EPG database 72 in a usable format for die viewer, as wiU be described below witii 

21 reference to Fig. 6. The EPG is also configured to enable die viewer to define 

22 queries which mteUigendy identify and gadier programs die viewer would like to 

23 II see. 

The viewer computing unit 60 has a browser 166 which is kept in memory 
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2$ 106 and dynamically loaded on processor 102 when needed to render content, such 
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as a hypertext document, from an ISP or other content provider. The browserl66 
can be hnplemented as a hyperlmk browser, or move particularly, as an Internet 
Web browser. 

It is noted that die operating system and applications can be stored on the 
hard disk driver 146, or other storage medium (floppy disk, CD ROM, etc.), and 
loaded into tiie pi o g i am memory for execution by tiie processor. 

It is furtiier noted that the broadcast enabled personal computer 60 is a fiilly 
functional conqnito: which can perform the typical desktop applicaticms £miiliar to 
computers. A variety of different applications can be loaded and executed on the 
viewer conqiuting unit As an example, the viewer can run word processing 
applications, spreadsheet qqilications, database applications, scheduling 
q>plications, financial applications, educational applications, and so fortlL The 
viewer operates the applications using tiie keyboard 66. 

Fig. 6 shows an example EPG UI 170 which is presented on a display 172. 
The EPG UI 170 includes a channel panel 174, a time panel 166, a program grid 
178, and a program summary panel 180. Channel panel 174 provides a vertical 
scrolling list which displays multiple channel tiles 182 at any one time. Each 
channel tile 182 mcludes a channel number and a channel name (typically the 
network name, such as CBS, ABC, MTV, etc.), and might also include a channel 
logo. The channel panel 174 defines rows of {nogram tities in p rogram grid 178. 
Time panel 176 is a horizontal, continuous scrolling time line with markings 
denoting half-hour time segments. Time panel 176 defines columns in program 
grid 178. 

Program grid 178 consists of multiple p r o gi am tiles 184 orgaiuzed in 
channel-based y-axis and time-based x-axis. The grid is located to the ri^t of 
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channel panel 174 and below time panel 176. Each program tile 184 has the 
pr ogr am tide and any secondary program descrqytive infoimation, such as closed 
caption, stereo, etc. The illustrated screen shows an example programming line-up 
for 8:00 p.nL to 10:00 p.m. PST, Thursday, March 7, 1996. The program titles, 
such as **Munler, She Wrote'* and "Friends," are arranged horiz(»itally with respect 
to their networks CBS and NBC and vertically witii respect to dieir start times of 
8:00 p.m. PST. It is noted that many other grid or non-grid layouts may be 
employed to present Hic p ix>giam selections to the viewer. Additionally, altiiough 
the layout is shown organized according to channel number, the same information 
can be presented in a channel absence pr e s e n t a tion where no reference is made to 
channel numbers. 

The viewer controls the pi o g i am selection with a single focus fiame 186 
i^ch is graphically overlaid on the program grid 178. Focus frame 186 can be 
moved up or down, or left and right within a chaimel line-up, to choose a desired 
program. The remote control handset or keyboard (or otfier manipulating 
mechanism) can be used to position the focus frame 1 86 within the EPG UI 1 70. 

Program summary panel 180 includes a text description window 188 and a 
preview window 190. The text description window 188 displays program 
information related to the pi o g t am that is hig^ghted by die focus frame 186 in 
program grid 178. Here, tiie NBC program ''Senifeld" is higihlighted and the text 
description wmdow 188 lists the program title "Seinfeld,** and a program 
desCTiption of the current qpisode. The text desoiption window 188 might also 
include other p rogram related information like closed-captioning, stereo, cte. The 
preview window 190 is used to display clips of Ac selected highlighted show, such 
as a preview of the "Seinfeld" show. 
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The data to fill Has various tiles and windows is drawn fixim the EPG 
database 72 or frotn URL resources on the Internet 94. The data is m ai nt a in ed in 
data structure 88 (Fig. 2) which is transmitted as pix>giani records fixim ihc content 
provider over the satellite network to the viewer computing unit and cached in the 
EPG database 72. The EPG application 164 inserts die appropriate data records 
into the EPG UI 170 for display as the viewer maneuvers Ae fixus fiame 186 
around the grid. 

The EPG UI 170 also includes hyperlinks 192 which are supplied with Hoc 
program records received fitsm the content provider, embedded in the program 
stream, or provided in a data stream fixnn aifoitraxy source winch has been 
associated widi the program. The hyperlinks can be inserted into the channel tiles 
182, p rogr am tiles 184, or the descripticm window 188. In Ae Fig. 6 illustration, 
the hyperlink *^ore** is provided in Ae description window 188 to reference target 
resources that contain additional infimnation about this episode of fhe "Seinfeld" 
show. Odier hyperlinks in the description window 188 include "Last Week** 
which references a target resource containing information on the previous week 
episode, and "Comioiy Gub** wfaidi links to a target resource having video 
coverage of comedian Jerry Seinfeld performing at night clute. The target 
resources refermced by the hyperlinks mi^ be located at the ccmtent provider or 
at an indepoidait service pamder. The target resource miglit findier be located 
locally, havii^ been pre-cached by the system. For instance, Aesyston might pre- 
cadie supplemental infonnadon about certain shows before fhey air based on 
predictive viewing tendencies, or as part of a promotional data broadcast 
advertisii^ the show. This permits local interactive fimcdonality betweoi the 
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viewer and the viewer computiiig unit, in addition to fiill network interactive 
functionality between the viewer and the program provider. 

The EPG in 170 has special operator buttons 194-200 which arrange for 
certain tasks. A *View full screen" button 194 allows die viewer to view the 
pr o gra m in full screen. A '"record'" button 196 allows a user to initiate procedures 
to record a currently playing program, or schedule to record an upcoming program. 
For scheduling, the viewer simply drags the record icon and drops it on a program 
tile 184 of an upcoming program, as exeiiq>lified by the record icon dropped on the 
"Carolme in die City" program tile. 

A ""remind** button 198 is used to set reminders which notify viewer's of 
scheduled shows. Aviewern]ight,forexample, wanttobereminctedof aprogram 
being played later in the day and hence, drag a reminder icon to the suitable 
program tile 184. When die start time of the requested program approaches, the 
EPG will notify die viewer through a pop-up icon or the like that the program is 
about to begin. An "add to favorite** button 200 is provided to enable a viewer to 
add a program to a predefined list of &vorites. 

The drag and drop aspects described above are prefoably implemented 
using object linking and embedding (OLE), which is commercially available fixmi 
Microsoft Corporation under a technology known as ''ActiveX." OLE is an 
extensible service architecture built on the Component Object Model (COM) 
which is both language independent and location independent OLE supports an 
OLE Drag and Drop which is widely used in Windows®-compatible operating 
systems, such as Windows® 95. OLE and COM have been well documented and 
will not be explained in detail. For more information regarding OLE and COM, 
refer to OT .F 2 Pmgra mnier^fi Reference and Inside OLE 2. 5tecond Edition, both 
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published by Microsoft Press of Redmond, Washington, and both of which are 
hoeby mcoiporated by refoence. 

The EPG UI 170 also presoits predefined query buttons 202-210. 
Acdvation of these query buttons trigger a query of the EPG database 72 to 
identify progr am s satisfying the predefined query parametos. The EPG 106 
enables a viewo- to create their own queries and to produce a soft button on the 
EPG UI 170 for quick retrieval of highly used queries. As an example, the EPG 
UI shows queries for &vorite programs. Star Trdc p ro gram s, comedies, the Oprah 
Show, and old movies. The **&vorites" query button 202 recalls a list of programs 
tiiat the viewer has previously identified as &votites using tiie **add to fovorite" 
button 200, or which have been automatically defined as fevorites by the BPG. 
The "Star Trek" query button 204 and ''Oprah'* queiy button 208 initiate queries of 
tile EPG database 72 fin* all Star Trek and C^nrah shows that might be playing 
widiin a particular time fiiame. As the number of channels increases and 
programming grows dramatically, several different channels might cany Star Trek 
or Oprah, concurrently or at different times. The ''comedies** query button 206 
initiatBs a query of die EPG database 72 far all comecfy programs. The "old 
movies'* query buttcm 210 locales all old movies that are showing. 

Some of the predefined query buttons are preset categories, such as the 
"comedies" and "old movies" buttons, while oAer query buttcms are defined by the 
viewer, such as "Star Trdc** and "Oprah** buttons. The preset category buttons can 
be added and removed fiom the EPG UI tiiroug^ a sqiarate window which allows 
a viewer to add or subtract categories from a list of available categories. 

According to one aq>ect of this invention, die EPG 164 is configured to 
automatically develop queries to identify programs that a viewer is Ukely to want 
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to watch based on viewing preferences of the viewer. The EPG application 
collects viewer preferences in a number of ways. One technique is to log the 
amount of time that each channel is selected for viewing, with the underlying 
assumptioa that the viewer is watching that channel. Each channel is then 
assigned its own percentage of the entire viewing period as an mdication of the 
viewer's preferences. The EPG generates a query to identify channels based upon 
this percentage, so that channels which the viewer tends to watch most often 
appear at the top of the list and channels which the viewer tends to watch least 
often appear at the bottom of the list. The EPG presents Ais list as a scrollable list 
in the EPG UI , with Ae hig^ watched channels appearing at the top and the least 
watched not appearing at all, but bemg available if Ae viewer wanted to sctoU to 
them. It is noted that the same technique can be ^lied to mdividual programs or 
netwoiks, where each program or network (rather than channel) is logged and the 
list is ordered with Ae frequently watched programs being listed on top and the 
least watched programs being listed on the bottom. 

Another technique is to create a viewer profile for each viewer. The viewer 
is asked a series of questions directed at discovering die viewer's likes and 
dislikes. This question-and-answer session is accomplished using a separate 
graphical UI which asks questions and enables viewers to choose among 
responses, sudi as "strongly like," 'Tike," "dislike," and "stiongjy dislike." Rather 
dian discrete answers, the question-and-answer screen might mclude sUders which 
enable viewers to choose somewhere in a scale between opposmg preferences of 
"strongly dislike" and "strongly like." The EPG compiles the viewer profile and 
coireUles the profile wiA clustering data to generate a query for possible 
programs. The clustering data represents an accumulation of other viewers 
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preferBDces. By matching die viewer profile with similar profiles, die EPG can 
better determine what the viewer will most likely want to watch. 

Once Has EPG 164 has automatically compiled a list of likely favorites, the 
EPG presents the list in a UI screen. This screen can be called, for example, by 
activating die **&vorites'* button 202 in EPG UI 170. The list is presented as its 
own reduced, closed loop of available programs which has actively weeded out 
less popular channels. The viewer can then surf the closed list by sequentially 
cycling through die programs. 

The EPG UI 170 also presents a **Find** button 212 which a viewer uses to 
create his/her own query. Activation of the Tind** button 212 opens another UI 
window which assists a viewer in creating a query. Fig. 7 shows an example find 
window 220. The find window 220 presents various search parameters for die 
viewer to search. In tins example, die viewer can select a program genre fixnn a 
gave box 222, a program sub-^me fiom a sub-genre box 224, a rating fiom the 
rating scale 226, a network name fiom the network box 228, and a program name 
fiom the program box 230. Based on these parameters, the EPG constructs a query 
and searches the EPG database 72 to locale programs satisfying the query. The 
find window supports creation of two mutually exclusive types of queries: a 
**find** query vMch locates all pro gr am s satisfying die search parameters and a 
"find all except" query to locate all p rogr ams which do not satisfy die parameters. 
In tins example, die EPG has ccmstracted a "find'* query which located three 
programs that satisfy the parameters of an action movie rated PG. 

To produce mrae advanced queries, the viewer can select an advanced 
query button 232. Fig. 8 shows an example advanced find window 240. It enables 
a viewer to create particularized queries and organize them in a tabbed foldar 



25 



20 
21 
22 
23 
24 
25 



airangement In this example, the viewer has defined three advanced queries 
pertainrng to "G-rated** programs, "Action" programs, and "No Sci-Fi" programs. 
The advanced find window 240 includes parameters such as genre, sub-genre, 
rating, network name, channel, program name, and time period. As new 
parameters are added to the EPG database, new controls in the advanced find 
window 240 are likewise added. It also allow a viewer to define a keyword. In 
this example, the viewer wants to find all James Bond action movies on HBO 
between 5:00 PM and 8:00 PM. Hence, the viewer enters the keyword "Bond" and 
executes the query. If die viewer wanted to find a particular bond movie starring 
Sean Comiery, the viewer might enter a Boolean-like search "Bond AND 
Connery** in fiie keyword control of the advanced find window. 

The advanced find window 240 can also be used to create restrictive queries 
which fimction to restrict or limit selection of programs for viewers without 
appropriate permissions levels. For instance, parents can set permission levels for 
their children so that when the children are logged onto the viewer computing unit, 
the children are prevented fi-om watching certain programming con^t or fiom 
ordering certain services. A parent might, for example, wish to restrict a child 
fiom watching an R or NC rated movies. To create a restrictive query, the parent 
clicks the "dcm't find** option to ccmvert tiie query fixnn an inclusive quay to an 
exclusive query. 

An "add tab*' button 242 and "remove tab" button 244 allow the viewer to 
manage the queries. The viewer can also save queries by cUcking on the "save" 
button 246. Preferably, the queries arc saved in a hierarchic query structure of the 
EPG database. This enables viewers to define directories and sub-directories of 
queries. Organizing queries in a hierarchic structure is advantageous because the 
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structuie confonns to the computer side of the viewer computing unit and avails 
itself to memoiy management applications and tools running on the computer. As 
the number of saved queries grow, the queiy directories can be searched like o&er 
data files directories, as is common in personal computers, to locate a particular 
query. The query structure can also be presented in a UI to the viewer as an 
organization chart showing the hierarchy of directories, sub-directories, and 
queries. Individual queries can be saved as icons. To recall die query, Hic user 
activates die icon. 

The EPG can also be configured to support a query editor to allow the 
viewer to create essentially any type of query based on key word desoiptions, and 
to edit such queries. One suitable type of editor which can be employed with tfie 
EPG is a query editor used in a program entitled Cinenumia9S by Microsoft 
Corporation, which enables a conqiuter user to create queries for locating cinema 
trivia stored on the CD ROM. 

To assist the viewer in defining a query (either by using the 'Tind*' UI or 
the query editor), the EPG can provide wizards which guide the viewer with step- 
by-step instructions dirough die query creation. One exaiiq>le wizard for 
goierating a siiiQ)le query is to ask the viewer if the program selected is chosen for 
its name, or for its channel. A viewer might request to always be shown any 
program with one name, or to never display a program with another name. 

Once a query is defined, the viewer can ocecute the query to initiate a 
search of tfie p in g r wi wimg information in the EPG database 72. The queries 
fimction as a filter which sifts through the programming information and returns 
only those items which satisfy the parameters, or in the case of a restrictive query, 
precludes those items that satisfy the parameters. 



27 



Fig. 9 is a diagrammatic illustration of how a query operates to filter out 
programs which do not satisfy the criteria. Box 250 contains a representation of 
programs found in the EPG database 72. Suppose a viewer defined a science 
fiction (Sci-Fi) query using the advanced find window 240, as shown in Fig. 8, to 
locate Sci-Fi programs. The EPG application 164 executes &e Sci-Fi query 252 
and winnows the program database to a short list of Sci-Fi programs^ as presented 
in box 254. This short list of Sci-Fi programs is then presented in the UI as a 
closed loop Ust which can be cycled by the viewer for selection of a particular 
program. 

Fig. 10 demonstrates a restrictive query which fimctions to filter out and 
remove programs which are prohibited under the query. In this example, the EPG 
applies a restrictive query filter 256 to the program set 250 in the EPG database 
v/idch eliminates programs rated PG or R. The short list provided in box 258 is 
without PG or R rated programs. 

Figs. 11 and 12 illustrate anotfier aspect of this invention in which the EPG 
is configured to merge multiple queries into a unified query. Suppose, for 
example, that multiple members in a femily want to watch a program together, but 
are not sure which progranL Typically, each £amily member individually scans the 
program listings, or surfi; the channels, to find one or two programs they are most 
interested in watching. After everyone is through with his or her independent 
search, they discuss about which p wgiam to watch. The EPG 164 eliminates this 
problem by creating complex composite queries which merge multiple simple 
single queries. 

Fig. 11 shows an example UI window 260 having a folder organization 
which TTiftintaiuft queries for individual viewers. In this example, a fiunily of 
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four— Dad, Mom, John, and Sue— each have their own tab and folder which lists 
their personalized queries. That is, each family member has previously defined 
one or more queries and stored them in Aeir peisonal folder. The Mom folder 
holds queries for musical programs, programs on France, and the Seinfeld 
program. Table 1 shows the queries for all femily members. 

Table 1: Family Queries 

Family MembCT QuoifiS 

Dad Sports, Comedies 

Mom Musicals, France, Seinfeld 

John Star Trek, Action 

Sue Cartoons, No R-iated 



14 When die &mily sits down to watch a program togetha, one viewer can 

15 execute a meige quecy that efifectively ccnnbines tiiese independent queries using, 

16 for example, an OR function. The Boolean OR function returns a true result if any 

17 one of the parameter sets is met In Fig. 12, a program set 262 is filtered using 
u Dad's query filter(s) 264, Mom's query filter(s) 266, John's query filter(s) 268, 

19 and Sue's query filter(s) 270. The programs satisfying at least one of these queries 

20 is placed m the program pool 272, fixnn which die fiunily memben can choose a 

21 program. It is noted that the family filter can be alternatively set to combine using 

22 a set intersect mediod or Boolean AND fimcdon which returns a program only if 

23 the query parameter sets of each fiunily member is met 

24 Notice that some programs axe listed because they satisfy a sii^e query 

25 I (e.g., US Open Golf is selected by Dad's query filter 264). Other programs may 

29 
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satisfy more rtian one query. For exBrnple, the program "Seinfeld" satisfies Mom's 
Seinfeld query and Dad's comedies quwy. The animated movie "Aiistocats" 
3 satisfies Mom's France query and Sue's cartoon query. 

Fig. 13 illustrates Ae data flow for the prograimning data used by the EPG 

5 application, and how the query filters act to pare the data. Suppose that the viewer 

6 is watohing the viewer conqniting unit 60 at 1:00 PM, as indicated by the clock 
280. Broadcast digital video and audio data, along with the digital progranuning 

8 data, are received torn the satellite system at satellite receiver SO. The 

9 programming data is cached in &e local EPG database 72. in this illustration, the 
EPG database is shown as having twelve programs with start times ranging fiom 
1:00 PM to 8:00 PM. This represents a tiny fraction of available programs, as the 
EPG database 72 can stcne thousands of programs that are available over hundreds 
to thousands of dumnels. 

The viewer has defined a restrictive query 282 that removes all Sci-Fi 
programs firom the active EPG UI 170. In Has case, the programs "Star Trek," 
"Aliens," and "Star Wars" are eliminated fitwn the EPG UI 170. Now, suppose the 
viewer decides to watoh CNBC Maricet Wrap at 1:00 PM. The viewer selects the 
program by highlighting and clickmg on the Market Wrap program tile m the EPG 
UI 170. The tuner in the viewer computing unit tunes to die chaimel carrying die 
selected program and the digital video data for Market Wrap is sent to the VGA 
monitor. 

According to anodier aspect of this invoitioii, die viewer can define queries 
that continue to execute in background. The viewer defines the query to identify a 
topic of interest, such as any programs concerning die Great Wall of China or any 
programs starring Clmt Eastwood. The query is stored and periodically executed 
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to deteitnme if there are any p rogr am s which relate to the topic. When die queiy 
identifies a program related to the topic, the EPG automatically notifies the viewer. 

Fig. 13 shows two queries that execute in background. The first query 284 
identifies and notifies the viewer of all **Seinfeld** programs and die secmd query 
286 identifies and notifies the viewer of all Clint Eastwood movies. When the 
viewer lodes at the upcoming schedule for 2:00 PM» the EPG UI 288 shows all 
programs from the filtered version of die EPG UI 170 which show at 2:00 PM, 
such as the US Open Golf and Seinfeld. The EPG UI 288 also shows any 
programs identified by the background queries as a result of searching the EPG 
database 72. Here, the background queries 284 and 286 identified a Seinfeld 
program playing at 2:00 PM and a Clint Eastwood movie Tale Rider^ at 6:00 PM. 
Since there is a conflict at 2:00 PM, the viewer can choose between the Seinfeld 
program and the US Open Golf prograuL 

Since the movie Pale Rider is not until 6:00 PM, the viewo* can place a 
notification icon 290 on die screen to remind him/her of die program. The viewer 
clicks on the program, drags it fiom the EPG UI 288, and drops it at another 
location on die scseen. The drag-and-drop operaticm results in creation of an 
instruction to tune die visual display unit to die program upon activation of die 
icon. The EPG can flash die icon, or cause some odier visual change, when the 
start Hmt of die program nears. 

The EPG can also automatically create these remindos, without 
intervention of die viewer. When die EPG identifies a program, such as Pale Rider 
in resp<nise to die background quay 286, die EPG can be configured to 
automatically set an icon 290 on die screen for the viewer. The viewer can also set 
an option for the EPG to initiate recording of the program in the event that the 
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Ill viewer does not timely activate the icon prior to the scheduled viewing In 

2 this manner, if the viewer is unable to watch the program at the schedule time, the 

3 EPG intelligently queries the database for upcoming programs, identifies any 

4 programs that meet the viewer's search parametseis, notifies the viewer, and 

5 records the program if the viewer is unable to watch it There are other 

6 triggerable events that may be set based on Ae queries, such as automatically 

7 downloading information about the identified program, calling particular content 

8 from fte Web, or launching a purchasing application to purchase goods related to 

9 tiie identified program. 
This example illustrates concunent use of multiple filters including 

pcisonal background filters and an active general filter. The EPG can be 
configured to perform any number of queries, such as any restrictive queries for 
the logged on viewers, then any general queries, and tiien any background queries 
4 II to filter the programs found in the EPG database to a manageable set of preferred 
programs. 

Another aspect of this invention is to provide queries which filter 
information from the EPG database and firan one or more Web sites on the 
«|| Internet The query results can be presented to the user in a single UI. The queries 

19 for the Web sites or oflier information on the Internet can be active queries that 

20 readily filter during online communication with the Internet, or queries that filter 
21 II infomiation in a local cache filled witii Intemet data. 

22 II Fig. 14 is similar to tiie arrangement of Fig. 13, but shows the effect of 

23 queries operating on both the EPG database and an Intemet Wd> site. Fig. 14 

24 shows two queries, an EPG database query 282 which filters data in the EPG 

25 database 72 to remove all science fiction programs and a Web cache query 292 
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which filters a Web cache 294 to locate only news programs. The Web cache 294 
contains recently retrieved from one or more Web sites on the Internet 

The results of the two queries are displayed together on UI 296 to present a 
list of options to the viewer. The viewer can optionally select programs served by 
the content provider over the primary distribution network, or content served by 
flie Internet provider over Ae Internet. By using an integrated UI 296, the viewer 
migiht be unaware as to the source of &e content 

Fig. 15 shows a quick find window 300 supported by the EPG application 
164 which presents another technique for creating a queiy. This technique enables 
a viewer to enter data horn a numeric keypad on die remote control handset. The 
numeric keypad is a conventional 0-9 digit keypad. Numbered keys 2-9 also have 
letters associated with them, similar to a convmtional telq)hone, except the 
number "7* key includes the letter Q and Ae number "9** key includes the letter Z. 
Table 2 shows the association of the numbered keys and letters. 

Table 2: Associationof Letters to Numbered Keypad 

Kfiy Associated Letters 
1 

2 A,B,C 

3 D,E,F 

4 G,H,I 

5 J,K,L 

6 M,N,0 

7 P,Q,R,S 

8 T,U,V 
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4 II Suppose a viewer wants to watch a particular p iogr am or network, but 

5 cannot remember what channel it is on. Remember, there are expected to be 

6 hundreds or thousands of channels, and trying to locate a particular program or 

7 network by memorizing each channel number may prove futile. To decouple the 

8 association of channel numbers to networks and programs, the EPG enables die 

9 viewer to enter data from the 10-key keypad for both channel numbers or letters in 
0 the program or network name. The EPG performs the mqyping to identify any 

program, channel, or network that matches tiie entered data. 

The quick find window 300 is activated by pressing one of die keys on die 

3 remote control handset Widi quidc find active, the viewer presses individual keys 

4 on die remote control handset to enter data, one digit at a time. As each key is 

5 depressed, however, the EPG does not know if die viewer intends to enter a 

6 number or a letter. Accordingly, for each key, die EPG constructs a query which 

7 interprets the data as possibly refnesenting a number or one of the letters 

8 associated widi die numeric key. The EPG dien executes the query to identify any 

19 EPG data item (i.e., channel, program, network, etc.) diat satisfies the query. As 

20 die viewer continues to enter digits, die EPG constructs and executes queries to 
2t continuously narrow the list until only a few EPG data items satisfy them. 
22 II Widi reference to the example shown in Fig. 15, suppose the viewer is 

23 interested in watching die Orlando Magic basketball teauL The viewer activates 

24 the quick find window 300 and begins entering die word •'Magic." The viewer 

25 firet depresses the **6'*-kcy, which has die associated letters M, N, and O, to enter 
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the letter "M" in ''Magic." The EPG constructs a query for all EPG items 
beginning with the digit "6," ''M/', 'TM,** or "O/' In Boolean logic terms, the query 
is represented as follows: 



Query 1 = 6* or M* or N* or O* 

The symbol ""^^ means that any digit or digits can follow the number or 
letter shown. The query returns a long list of items, including the following 
examples: 

Query 1: 6* or M» orN* qtQ* 

MTV 

Chicago Bulls at Orlando Mi^c 
Seatde Mariners v. Boston Red Sox 
Market Wrq) 
Magical World of Science 
Magic Kingdom at Disney World 
Orlando Magic v. Chicago Bulls 
Nashville Live 
NBC 

Nick-at-Night 
Outor Limits 
Oprah 
Chaimel 6 
Channel 61 
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The viewer next depresses the '*2*'-key, which has the associated letters A, 
B, and C, to enter the letter "a" in "Magic." The EPG constructs a query for all 
EPG items in the first list having a next digit beginning with "2," "A,", "B," or 
**C." In Boolean logic tenns, the quciy is represented as follows: 

Query 2 = 62* or MA* or MB* orMC* orNA* orNB* orNC* 
or OA* or OB* or OC* 
The query returns a shorter list of items, including the following examples: 

Qttery 2 
Chicago Bulls at Orlando Magic 
Seattle Mariners v. Boston Red Sox 
Market Wrap 
Magical World of Science 
Magic Kingdom at Disney Wwld 
Orlando Magic v. Chicago Bulls 
Nashville Live 
NBC 

Channel 62 
Channel 621 
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The viewer next depresses the *'4**-key» which has the associated letters G, 
H, and I, to enter the letter *'g*' in '^agic.'* The EPG constructs a query for all 
EPG items in the first list having a next digit beginning with "4," "G,", "H." or "I." 
In Boolean logic tenns, die query is represented as follows: 



Query3 = 624*orMAG*orMAH*orMAI*orMBG*orMBH* ... 
... or OCG* or OCH* or OCI* 

The query returns a much shorter list of items, including the following: 

Query 3 
Chicago Bulls at Orlando Magic 
Magical World of Science 
Magic Kingdom at Disney World 
Oilando Magic v. Chicago Bulls 
Channel 624 



By entry of die third digit — the letter "g" — the list of possible programs, 
netwQilcs and channels has been dramatically reduced to a short list dut can be 
2a i»esented to the viewer. If die viewer continues to enter the letters **i'* and "c** in 

21 '*Magic/* the list is pared down to four items shown in die quick find window 300 

22 in Fig. IS. The viewer can then choose a p i ogiam fiom die list by cHddng on die 

23 appropriate program tide. In response, the viewer computing unit tunes to the 

24 channel canying the selected program. 
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An alternative technique to searching on each number or letter is to pre-map 
the program and network names into associated identification numbers which can 
be stored as part of the data record in the EPG database. For instance, the network 
name MTV has an associated identification number "688,** where the letter "M** is 
mapped to the number "6,** Ae letter *T'* is mapped to the number "8," and the 
letter "V** is mapped to the nuniber "8." WiA this pre-mapped identification 
number, the EPG can simply search on each numerical data and return all channel 
numbers, and all programs widi identificatiaa numbers satisfying the query. 

The quick find feature is very useful to the viewer. The viewer need not use 
the remote keyboard to enter names of programs or networks (although the 
keyboard may be used). Instead, the viewer enters the data using the 10-key 
keypad on the remote control handset and die EPG simultaneously considers all 
possible meanings of the data. Altfiough this may seem laborious, entry of just a 
few digits (e.g., 3 to 6) is often sufficient to reduce the set of possible channel 
numbers, programs, and network names to only a few which can be conveniently 
displayed to the viewer. 

The quick find feature is described above as performing a new set of 
queries after each digit is entered. However, the EPG can be alternatively 
configured to await entry of multiple digits before performing the queries. For 
instance, the EPG can keep track of 4e sequence of entered digits, and Ae various 
peimutaticms of possible letter combinations within the sequence, and then 
subsequendy perform queries on ftose possibilities. 

It is noted that the above example describes die viewer as entering data 
using a keypad on the remote control handset In odier embodiments, the EPG is 
configured to present a keypad of soft buttons (i.e., buttons shown as part of the 
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graphical UI on the monitor) which the viewer can select using a handset or some 
other remote device to enter the data. Additionally, the viewer can enter channel 
nmnbers, program names, and network names using the remote keyboard. 

It is noted that tiie term " pro g r am "* is represented in examples as traditional 
television shows, or movies. The term "program" is not to be limited, however, to 
only these forms of programming. The term "program"' is to be given a broad 
meaning, including any type of information or data that can be carried over a 
network or stored locally. Examples of "programs** inchide TV-like shows, 
movies, games, interactive supplemental data, financial records or programs, 
educational materials, communicaticms records, software, document files, and the 
like. 

The query-base EPG system described herein is advantageous because it 
effectively decouples the association of channel &om network and programs. The 
viewer can create simple queries to search on prearranged categories or complex 
queries to search across arbitrary fields. The EPG permits viewers to meige their 
individual queries into a composite query, which offers tremendous convenience 
for groups of viewers. The EPG also permits a viewer to save queries in a 
convenient hierarohic structure. The saved queries can also be loaded into a start 
menu for execution each time the viewer boots the viewor computing unit 

The invention has been described in language more or less specific as to 
structural and mediodical features. It is to be understood, however, that the 
invention is not limited to the specific features described, since the means herein 
disclosed comprise preferred forms of putting the invention into effect The 
invention is, dierefore, claimed in any of its forms or modifications within the 
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proper scope of the qjpended claims appropriately interpreted in accordance with 
doctrine of equivalents. 
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CLAIMS 

1. A method for operating an electronic program guide conqirising the 
following steps: 

collecting viewing preferences of a viewer; and 

developing a queiy for identifying programs based upon the viewing 
prefoences of the viewer. 

2. A method as recited in claim 1 , whereni tiie collecting step comprises 
tiie step of monitoring viewing habits of the viewer as an indication of the viewing 
preferences. 

3. A method as recited in claim 1, ^x^ierein the collecting step composes 
the following stq>s: 

creating a viewer profile of tiie viewer; and 

coitelating Uctt viewo: profile wifii odier viewer profiles to hder Has viewing 
preferences of the viewer. 

4. A mediod as recited in claim 1, fiirdier conqirising the step of 
presoxting, to the viewer, a list of programs identified by the quecy. 

5. A method as recited in claim 4, finrdier comprising the step of 
ordoing ^ list of jnograms to ffoap programs yrbich lbs viewo' is more likely to 
watch in <me part of die list and programs which the viewer is less likely to watch 
in another part of die list 
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6. A method as recited in claim 1, wherein the collectmg step comprises 

tiie following steps: 

conducting the query; and 

assembling the programs identified by the query as a viewer program set 
tfaiou^ which the viewer can sequentially cycle. 

7. A method as recited in claim 1, further comprising the step of saving 
the query in a hioarchic query structure. 

8. An electronic program guide resident in a computer-readable storage 
medium and executable on a processor to perfinm the steps of the method recited 
in claim 1. 

9. A viewer computing unit programmed to perform die steps of the 
mediod recited in claim 1. 

10. A computer-readable storage medium which directs a computer to 
perform the steps of the method recited m claim 1. 

11. A mediod for operating an electronic p rogram guide comprising the 
following steps: 

logging an amount of time that a particular channel is selected for viewing; 

and 

generating a query to identify channels based upon a percentage of the time 
I diat ^e channels are selected. 

42 
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12. A method as recited in claim 11, further comprising the following 
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Steps: 

presenting, to the viewer, a list of the channels identified by the query; and 
ordering die channels within the list according to the percentage of time that 
ihe chamiels are selected for viewing so diat channels which are selected a higher 
percentage of the time appear at one place in the list and channels which are 
sll selected a lower percentage of die time qipear at another place in the list 
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13* A mediod as recited in claim 11, further comprising the st^ of 
ill generating a query to identify channels which have been selected at least a 
direshold amount of time to eliminate rarely selected channels firom identificatioiL 



14. A method as recited in claim 11, further comprising the step of 
s|| savingthequeiy in a hierarchic query structure. 



15. An electronic p iogt am guide resident in a conqniter-readable storage 
sll medium and executable on a processor to perform the steps of the mediod recited 
9 in claim 11. 
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16. A viewer conq>uting unit programmed to perform the steps of the 
22II method recited in claim 11. 
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17. A computer-readable storage medium which directs a computer to 
peifonn the steps ofihe method recited in claim 11. 

18. A method for operating an electronic program guide comprising tiie 
following stq>s: 

definmg a first queiy for identifymg programs preferred by a first viewer, 
defining a second query for identifying programs preferred by a second 
viewer; and 

creating a unified query which combines the first and second queries to 
jointly identify the programs preferred by at least one of the first and second 
viewers. 

19. A medK>d as redted in claim 18, wfaerdntiie creating s^ comprises 
the step of combining the first and second queries according to a logical OR 
function. 

20. A method as recited in claim 18, further comprising the following 

steps: 

conducting a search of programs available on the electronic program guide 

usii^ the unified query; and 
I presenting the programs that satisfy the unified query. 
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21. A method as recited in claim 18, furdier coixq>iising the step of 
automatically generating at least one of the first and second queries based upon 
viewing preferences of the respective first and second viewers. 

22. A method as recited in claim 18, further coiiq)nsing the step of 
saving Has queries in a hienodiic query structure. 

23. An electronic p iogi ai n guide resident in a conqniter-readable storage 
medium and executable on a processor to pofocm the steps of the mediod recited 
in claim 18. 

24. A viewer confuting unit programmed to perform the steps of the 
method recited in claim 1 8. 



2S. A conqniter-readable storage medium which directs a computer to 
perform die steps of the method recited in claim 1 8. 

2€. A metfiod for operating an dectronic p iogiam guide (EPG) 
conpising the following steps: 

20 defining a first query for identilying selet^t^ p ra gra ms in an EPG database; 

21 defining a second query for identifying selected programs retrievable from a 

22 site <» the Intonet; and 

23 creating a unified queiy which combines the first and second queries to 

24 jointly identify die selected pr ogr am s. 

2S 
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27- A xneAod as recited in claim 26, farther comprising the step of 
saving the queries in a hierarchic query structure. 

28. An electronic program guide resident in a conq)utcr-readable storage 
medium and executable on a processor to perform the steps of the method recited 
in claim 26. 

29. A viewer computing unit programmed to perfonn the steps of the 
method recited in claim 26. 

30. A computer-readable storage medium which directs a computer to 
perftam the steps of the mctiiDd recited in claim 26. 



31. A method for operating an electronic program guide comprising the 

following steps: 

defining a query to identify a topic of interest to a viewer, 

storing the query; 

periodically executing the queiy to determine if there are any programs 

which relate to die topic; and 

automaticaUy notifymg the viewer when the query identifies a program 

related to the topic. 

32. A method as recited in claim 31, fiirther comprising the step of 
automaticaUy initiating procedures to reconl the prognmi related to the topic. 
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33. A method as recited in claim 31, fiutim comprising the step of 
saving the query in a hieraxdiic query stmcture. 

34. An electronic program guide resident in a conqmter-ieadable storage 
medium and executable on a processor to perform the stsps of die method recited 
inclaimSL 

35. A viewer computing unit programmed to perform die steps of die 
mediod recited in claim 31. 

36« A con^uter-readable storage medium which directs a computer to 
perform die steps of the method recited in claim 31. 

37. A mediod for operating an electronic program guide (£PG) as a 
viewer uses one or more numeric keys to enter data, individual ones of the keys 
also corresponding to one or more associated letters, comprising the following 
steps: 

constructing a query, based on the entered data, which considers that the 
entered data mig^ rqiresent a number or a letter associated with the numeric key 
used to enter the data; and 

identifying any EPG data item that satisfies die query. 

38« A method as recited in claim 37, further comprising the additional 
Step of repeat!!^ die steps of constructing and identifymg for each key entry. 
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39. A method as recited in claim 37, wherein the steps of constructing 
and identifying are performed after multiple key entries. 



40. A method as recited in claim 37, further comprising the additional 
step of presenting, to the viewer, said any EPG data item which satisfies the query. 

41. A method as recited in claim 37, wherein the constructmg step 

comprises Ae following stqps: 

formulating one or more letter sub-queries for each letter conesponding to 

die key used for entry; 

formulating a number sub-query for each number conesponding to the key 

used for entry; and 

formulating the query as a combination of the letter and number sub- 

queries. 

42. A method as recited in claim 37 , wherein the data is a result of more 
than one key entry, and Ae constroctmg step further comprises the following steps: 
mterprcting die data for each key entry as representing both the number and 
the associated letters correspondmg to the key; 

formulatmg multiple sub^picries for each sequence of key entries which 
considers difiEerent interpretations of the data within the sequence; and 

formulating a composite query as a combination of aH the sub-queries. 
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43. An electronic pmgrai a guide resident in a computer-readable storage 
medium and executable on a processor to perform the steps of the mediod recited 
in claim 37. 

44» A viewer computing unit programmed to perform the stq>s of the 
method recited in claim 37. 

45. A computer-readable storage medium which directs a conqiuter to 
perform tiie steps of the method recited in claim 37. 

46* In a viewing computmg unit which can be controlled tfoougih a 
numeric keypad having numbered keys, the keys further corresponding to one or 
more associated letters, a method comprismg tiie following steps: 

generating key data as a k^ is activated; 

interpreting the key data as representing both a number associated with the 
key and the one or more letters associated with the key; and 

determining possible (q>erations iitiiich can be pwformed by the viewCT 
computing unit for dififerent interpretations of the key data. 
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47. A mefliod as recited in claim 46, wherein the numbeis are used to 
identify a channel and Ae letters are used to identify a program or network name, 
the method further comprising the step of mapping the one or more letters 
associated with the key to Ac number associated with tiie key so that the channels, 
the program names, and the network names are all identified by numerically 
encoded key data. 

48. Amcthod as recited in claim 46, further comprising the additional 
step of repeating the steps of generating, interpreting, and identifying as each key 
is activated. 

49. A method as recited in claim 46, wherein the interpreting and 
determining steps are performed only after the step of generating key data has b^ 

performed for all activated keys. 



50. A method as recited in claim 46, wherein the interpretmg step 

comprises the following steps: 

formulating one or more letter sub-queries for cadi of Ae one or more 

letters associated with die key, 

fommlating a number sub-query for the number associated widi die key, 

and 

formulating a composite query as a combination of the letter and number 
sub-queries. 
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51. A method as recited in claim 46, wherein more than one key is 
activated^ fuidier comprising the following steps: 

generating a sequence of key data; 

formulating multiple sub-queries for the sequence of key data which 
considers the different inteipretations of tiie key data within Hkc sequence; and 
formulating a composite query as a combination of all die sub-<]ueries. 

52. A method as recited in claim 46» further comprising the step of 
saving Hit query in a hioarchic query structure. 

53. A viewer computing unit programmed to perform Ike step& of the 
method recited in claim 46. 

54. A conq>uter-readable storage medium which directs a computer to 
perform tfie steps of tiie mediod recited in claim 46. 

55. A method for operating an electronic program guide comprising the 
following steps: 

creating a restriction query having one or more search parameters; and 
precluding selection of any program, channel, or networic which satisfies 
the search parameters in die restriction query- 
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56. A me&od as recited in claim 55, wherein the search parameters are 
selected from a parameter group comprismg genre, sub-genre, rating, time of day, 
and length of time watched 

57. A method as recited in claim 55, further comprising the step of 
saving the query in a hierarchic query stracture. 

5& A method as recited in claim 55, further comprising the step of 
saving the query as an icon. 

59. An electronic program guide resident in a ccmiputer-readable storage 
medium and executable on a processor to perform the steps of the method recited 
in claim 55. 

60. A viewer com pu ting imit programmed to perform die steps of the 
method recited in claim 55. 

61. A computer*readable storage medium which directs a computer to 
perform the steps of the mediod recited in claim 55. 

62. A method for operating an electronic program guide conqmsing the 
following steps: 

creating queries for locating a program, chaimel, or netwoik; and 
saving the queries in a hierarchic query structure. 
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63* A method as recited in claim 62, wherein the saving step comprises 
saving the queries as icons. 



64. A mediod as recited in claim 62, finAer comprising presenting, to a 
viewer, a organization chart representing the hierarchic query stmcture. 



65. A method as recited in claim 62, further comprising retrieving a 
query fiom the hierarchic query stmcture. 
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66. An electronic pr o gr am guide resident in a conqiuter-readable storage 
medium and executable on a processor to perfomi tiie steps of tiie metiiod recited 
in claim 62. 

67. A viewer computing unit programmed to perform the steps of the 
method recited in claim 62. 

68. A computer-readable stora^ medium which directs a ccmiputer to 
perform the steps of tiie method recited in claim 62. 
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€9. A computer-readable storage medium having a hierarchic query 
stmcture stored therein which is formed as a result of the steps of the metiiod 
recited in claim 62. 

70. A viewer computing imit, comprising: 
a processor; and 
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an electronic program guide (EPG) executing on the processor to organize 
progrannning infoimation descriptive of programs, the EPG being configured to 
3 II collect viewing preferences of a viewer and to automatically develop a query for 
4 II identifying programming mfomiation based upon flie viewing preferences of the 

5 1 viewer. 

711 71 . A viewer computing unit as recited in claim 70, further comprising a 

s memory to store a profile of the viewer which indicates the viewer's 
9 characteristics, the EPG being configured to autom^ 
10 1 on the viewer profile. 
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72. A viewer computing unit as recited in claim 70, fiirther dompnsmg: 
a memory; and 

the EPG bemg configured to log the viewer' s viewing habits in Ae memory 
A and to amomatically develop 4e query based on the vi^^ 

n 11 73. A viewer computing unit as recited in claim 70, fiirther comprising: 

18 a memory; and 

i,,i the EPG being configured to store the query in the memory within an 

20 I organized, hierarchic stnicture. 

21 
22 I 
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74. For execution on a processor of a viewer computing unit, an 
electronic pro g nun guide (EPG) executing on Hat processor to oiganize 
prognomning information, the EPG being configured to enable multiple viewers to 
create queries for locating particular programming information, the EPG further 
creating a composite query diat combines the queries of &e viewers. 

75. For execution on a processor of a viewer conq^uting unit, the viewer 
computing unit having a display, an electronic |nt>gram guide (EPG) executing on 
the processor to organize programming information, the EPG supporting a 
gnq)hical user interfiice which can be shown on the display and being configured 
to periodically and automatically execute a query and to present on tiie user 
interfiice a notification when the query is successfiil. 

76. An electronic programming guide as recited in claim 75, wherein 
while the display is showing a program, the EPG is configured to execute die 
query in background without intermption of the program. 
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, II 77. For execution on a processor of a viewer computing unit, wherein 

2 the viewer computing unit has numbered keys which additionaUy correspond to 

3 one or more associated letters, each key generating key data when a viewer 

4 activates the key to request programming information, an electronic program guide 
s (EPG) executing on the processor to organize programming infomiation, the EPG 

6 being configured to interpret die key data as representing boA a number associated 

7 with die key and one or more letters assodatedwitfi the key, the EPG being further 

8 configured to determine possible programming information Aat the viewer is 
J likely to be requesting based on different mterpretationsoftiic key data. 
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